Phần lớn những người ủng hộ Palermo đến từ thành phố và khu vực lân cận. Tuy nhiên, Palermo cũng rất phổ biến trên khắp Tây Sicily, cũng như trong số những người nhập cư Sicilia ở miền bắc Italy, dẫn đến việc Palermo có một trong những trận đấu lớn nhất trong các trận đấu trên sân khách. Những người ủng hộ Palermo, chủ yếu là người di cư Sicilia, cũng có mặt bên ngoài Ý; một số người hâm mộ thành phố Palermo sống trong và xung quanh thành phố Solingen của Đức thậm chí đã thành lập một câu lạc bộ mang tên câu lạc bộ yêu thích của họ, FC Rosaneri, vào năm 2007 chơi trong giải đấu Kreisliga B.[56][57][58]

Hỗ trợ cho Palermo có liên quan chặt chẽ với ý thức mạnh mẽ thuộc về Sicily; thật vậy, không có gì lạ khi thấy những lá cờ Sicilia được người hâm mộ vẫy chào và các ultras trong các trận đấu ở Palermo. Fan Palermo cũng được kết nghĩa với Lecce ultras.[59] Điều thứ hai thậm chí còn được củng cố hơn trong thời gian gần đây khi mua lại Fabrizio Miccoli, người gốc ở ngoại ô Lecce và là một người ủng hộ nổi tiếng của đội địa phương, người đã trở thành một cầu thủ quan trọng và đội trưởng cho đội bóng Sicilia. Miccoli cũng là cầu thủ nổi tiếng nhất ở Palermo, lập kỷ lục về: hầu hết các bàn thắng tại giải đấu Serie A (74, từ 2007-13 2007-2013).

Đối thủ lớn nhất của Palermo là người hâm mộ Catania. Các trận đấu giữa Palermo và Catania thường được gọi là trận derby Sicilia, bất chấp sự tồn tại của đội Sicilia hợp lệ thứ ba, Messina, đội đã chơi ở Serie A cùng với Palermo và Catania trong những năm gần đây. Sự đối địch với Messina, mặc dù trong lịch sử lâu đời hơn, thay vào đó ít dữ dội hơn so với Catania.

Trận đấu lượt về mùa giả 2006-07 giữa Palermo và Catania, diễn ra vào ngày 2 tháng 2 năm 2007 tại Stadio Angelo Massimino, Catania, được nhớ đến do cái chết của cảnh sát Filippo Raciti, người bị thương trong cuộc bạo loạn giữa cảnh sát địa phương và những người ủng hộ Catania. Sự kiện này đã khiến ủy viên Liên đoàn Ý Luca Pancalli đình chỉ tất cả các giải bóng đá và các sự kiện của đội tuyển quốc gia trong cả nước trong một vài tuần.

Theo khảo sát năm 2008, có khoảng 1,47 triệu người hâm mộ ở Ý, xếp hạng trong số mười đội hàng đầu của Ý có nhiều người hâm mộ nhất.

Đáng nhớ là chuyến đi tới Rome cho trận chung kết Coppa Italia vào ngày 29 tháng 5 năm 2011 với Inter, mà Palermo đã thua 3-1. Theo dữ liệu thống kê, người ta ước tính rằng có 45.000-50.000 người hâm mộ từ Palermo, nhiều hơn những người hâm mộ Nerazzurri có mặt.

Vào ngày 13 tháng 7 năm 2012, người hâm mộ thành phố Palermo đã được công nhận là người hâm mộ fair-play nhất trong mùa giải 2011-12, cúp "Gaetano Scirea" do Hội đồng Serie A thành lập